A path-oriented encoding evolutionary algorithm for network coding resource minimization
نویسندگان
چکیده
منابع مشابه
A path-oriented encoding evolutionary algorithm for network coding resource minimization
Network coding is an emerging telecommunication technique, where any intermediate node is allowed to recombine incoming data if necessary. This technique helps to increase the throughput, however, very likely at the cost of huge amount of computational overhead, due to the packet recombination performed (i.e. coding operations). Hence, it is of practical importance to reduce coding operations w...
متن کاملA Memory-Storable Quantum-Inspired Evolutionary Algorithm for Network Coding Resource Minimization
Network coding technology is a new communication paradigm that is superior to traditional routing in many aspects, especially in terms of the ability of increasing multicast throughput (Ahlswede et al., 2000; Li et al., 2003). Traditional routing adopts store-andforward data forwarding scheme at every intermediate node that simply replicates and forwards the incoming data to downstream nodes. H...
متن کاملAn improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme
This paper investigates how to minimize the required coding resources in network-coding-based multicast scenarios. An evolutionary algorithm (MEQEA) is proposed to address the above problem. Based on quantum-inspired evolutionary algorithm (QEA), MEQEA introduces multi-granularity evolution mechanism which allows different chromosomes, at each generation, to have different rotation angle step v...
متن کاملGenetic Representations for Evolutionary Minimization of Network Coding Resources
We demonstrate how a genetic algorithm solves the problem of minimizing the resources used for network coding, subject to a throughput constraint, in a multicast scenario. A genetic algorithm avoids the computational complexity that makes the problem NP-hard and, for our experiments, greatly improves on sub-optimal solutions of established methods. We compare two different genotype encodings, w...
متن کاملEvolutionary Algorithm for State Encoding
This paper presents an encoding technique that is common for many different logic synthesis problems. It enables us to construct a system of Boolean functions, and then to decompose this system into sub-systems in such a way that a dependency of functions, included into each sub-system, on the respective arguments is reduced. For complex applications such type of encoding has a high computation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operational Research Society
سال: 2014
ISSN: 0160-5682,1476-9360
DOI: 10.1057/jors.2013.79